On Lempel-Ziv complexity for multidimensional data analysis
نویسندگان
چکیده
In this paper, a natural extension of the Lempel-Ziv complexity for several finitetime sequences, defined on finite size alphabets is proposed. Some results on the defined joint Lempel-Ziv complexity are given, as well as properties in connection with the Lempel-Ziv complexity of the individual sequences. Also, some links with Shannon entropies are exhibited and, by analogy, some derived quantities are proposed. Lastly, the potential use of the extended complexities for data analysis is illustrated on random boolean networks and on a proposed multidimensional extension of the minority game.
منابع مشابه
A New Approach to Detect Congestive Heart Failure Using Symbolic Dynamics Analysis of Electrocardiogram Signal
The aim of this study is to show that the measures derived from Electrocardiogram (ECG) signals many a time perform better than the same measures obtained from heart rate (HR) signals. A comparison was made to investigate how far the nonlinear symbolic dynamics approach helps to characterize the nonlinear properties of ECG signals and HR signals, and thereby discriminate between normal and cong...
متن کاملA New Approach to Detect Congestive Heart Failure Using Symbolic Dynamics Analysis of Electrocardiogram Signal
The aim of this study is to show that the measures derived from Electrocardiogram (ECG) signals many a time perform better than the same measures obtained from heart rate (HR) signals. A comparison was made to investigate how far the nonlinear symbolic dynamics approach helps to characterize the nonlinear properties of ECG signals and HR signals, and thereby discriminate between normal and cong...
متن کاملLempel-Ziv Dimension for Lempel-Ziv Compression
This paper describes the Lempel-Ziv dimension (Hausdorff like dimension inspired in the LZ78 parsing), its fundamental properties and relation with Hausdorff dimension. It is shown that in the case of individual infinite sequences, the Lempel-Ziv dimension matches with the asymptotical Lempel-Ziv compression ratio. This fact is used to describe results on Lempel-Ziv compression in terms of dime...
متن کاملLempel-Ziv complexity analysis of local field potentials in different vigilance states with different coarse-graining techniques
Analysis of electrophysiological signals recorded from the brain with Lempel-Ziv (LZ) complexity, a measure based on coarse-graining of the signal, can provide valuable insights into understanding brain activity. LZ complexity of local field potential signals recorded from the neocortex of 11 adult male Wistar-Kyoto rats in different vigilance states – waking, non-rapid-eye movement (NREM) and ...
متن کاملLempel-Ziv complexity changes and physiological mental fatigue level during different mental fatigue state with spontaneous EEG
The objective was to study changes in EEG time-domain Kolmogorov complexity under different mental fatigue state and to evaluate mental fatigue using Lempel-Ziv complexity analysis of spontaneous EEG in healthy human subjects. EEG data for healthy subjects were acquired using a net of 2 electrodes (Fp1 and Fp2) at PM 4:00, AM 12:00 and AM 3:00 in the 24 hours sleep-deprived mental fatigue exper...
متن کامل